给定长度为N的序列A，构造一个长度为N的序列B，满足：
1、B非严格单调，即或。
2、最小化 。
只需要求出这个最小值S。
第一行包含一个整数N。
接下来N行，每行包含一个整数。
输出一个整数，表示最小S值。
7 1 3 2 4 5 3 9
3
,