第二大的数

题目描述：输入n个整数，查找数组中第二大的数。

// 查找数组中的第二大的数
public class Main
{
	public static void main(String[] args)
	{
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt(); // 整数的个数
		int first = Integer.MIN_VALUE; // 存放最大的整数
		int second = Integer.MIN_VALUE; // 存放次大的整数
		
		if (n < 2) // 如果整数个数小于2，就返回
			return;
		
		int i = 1;
		while (i <= n)
		{
			int val = scan.nextInt();
			// 如果当前值比最大值还大
			if (val >= first)
			{
				second = first;
				first = val;
			}
			else if (val > second)
			{
				second = val;
			}
			i++;
		}
		System.out.println(second);
	}
}