c语言程序问题输入输出

一个数组a，在i<=j的情况下，求最大的a[i]-a[j]，并输出。
输入
输入包含两行，一个正整数N（N<=100000）。第二行包含N个正整数，表示数组a (a[i]<=2000000000)。
输出
输出一个整数,占一行。
难度
较难
输入示例
7
5 2 1 2 9 2 1
输出示例
8

双循环就完了呗

#include <stdio.h>
int a[100000];
int main()
{
    int n,i,j,max=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=0;i<n-1;i++)
      for(j=i+1;j<n;j++)
      {
          if(i==0 && j==1)
                max = a[i] - a[j];
          else if(max < a[i]-a[j])
                max = a[i]-a[j];
      }
      printf("%d",max);
}