输入的第一行是一个整数n，表示参演人员的数量。第二行是n个整数，表示每个参演人员的身高。

我们可以使用贪心算法来解决这个问题。首先，将参演人员的身高按照从小到大的顺序进行排序。然后，我们将最矮的人放在圆环的起点，最高的人放在圆环的终点。

接下来，我们需要计算相邻演员的身高差的最大值。我们可以遍历每一对相邻演员，计算他们的身高差，并记录最大值。最后，我们将最高的人和最矮的人的身高差也计算进去，与之前记录的最大值进行比较，取较大的值作为最终的结果。

具体的实现代码如下：

n = int(input())
heights = list(map(int, input().split()))

heights.sort()  # 按照身高从小到大排序

max_diff = max(heights[-1] - heights[0], heights[-1] - heights[-2], heights[-2] - heights[0])  # 初始化最大身高差

for i in range(1, n-1):
    max_diff = max(max_diff, heights[i+1] - heights[i-1])  # 更新最大身高差

print(max_diff)

以上代码的时间复杂度为O(nlogn)，其中n为参演人员的数量。