最大的余数

最大的余数

描述
大厨和Dhyey最近成了好朋友。大厨想测试Dhyey的智商，于是给他出了道题。
给定整数序列A1，A2，A3……An，Dhyey需要求出Ai mod Aj 的最大值，其中i和j都是序列的合法下标。请帮Dhyey解决这个问题。

输入
每组数据的第一行，包括一个整数N。第二行包括N个整数A1，A2……An。

=数据范围=
2≤N≤100000
1≤Ai≤1000000000

输出
对于每组数据，输出一行，包括一个整数，代表问题的答案

输入样例1： 输入样例2：
5 6
1 2 3 4 5 5 5 5 2 3 8
输出样例1： 输出样例2：
4 5
一道较为综合的题

#include <cstdio>
int main(){
	int n,x;
	scanf("%d",&n);
	int top1 = 0,top2 = 0;
  for (int i = 0; i < n; i++){
      scanf("%d",&x);
      if(top1 < x){
         top2 = top1;
         top1 = x;
      }else if (top1!=x&&top2<x){
         top2 = x;
      }
  }
  printf("%d\n",top2);
	return 0;
}