第二大的數

題目描述：輸入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);
	}
}