7-10 求次大值（5 分）

找出给定n个整数中的次大值（第二大)。

输入格式:
输入分为两行，第一行一个整数n，表示数据的个数，第二行是由空格分隔的n个整数。

输出格式:
n个数据中的次大值。

输入样例:
6
23 34 8 26 17 9
输出样例:
26
 

#include<iostream>
using namespace std;
int main()
{
	int a[1000],n,Max=0,second_Max=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		if(a[i]>Max) { second_Max=Max;Max=a[i]; }
		if(a[i]!=Max&&a[i]>second_Max) second_Max=a[i];
	}
	cout<<second_Max<<endl;
	return 0;
}