codevs3110二叉堆练习1

题目描述 Description
给定N(N≤500,000)和N个整数(较有序)，将其排序后输出。

输入描述 Input Description
N和N个整数

输出描述 Output Description
N个整数(升序)

样例输入 Sample Input
5

12 11 10 8 9

样例输出 Sample Output
8 9 10 11 12

数据范围及提示 Data Size & Hint
对于33%的数据 N≤10000

对于另外33%的数据 N≤100,000 0≤每个数≤1000

对于100%的数据 N≤500,000 0≤每个数≤2*10^9

#include<cstdio>
using namespace std;
int main()
{
    int n,i,a[5000],x=0;
    scanf("%d",&n);
    for (i=1;i<=n;i++)
      scanf("%d",&a[i]);
    for (i=1;i<=n/2;i++)
      if (a[i]>a[i*2])
        {
            printf("%s","NO");
            return 0;
        }
    printf("%s","YES");
    return 0;
}