度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？
输入描述:
首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）

输出描述:
如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1

输入例子:
10
10 10 10 10 20 20 30 30 40 40

输出例子:
30

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

/**
 * Created by HongWeiPC on 2017/5/14.
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        int[] b = new int[a];
        for (int i = 0; i < a; i++) {
            b[i] = scanner.nextInt();
        }
        Arrays.sort(b);
        ArrayList arrayList = new ArrayList();
        for (int i = 0; i < a; i++) {
            if (!arrayList.contains(b[i])) {
                arrayList.add(b[i]);
            }
        }
        if (arrayList.size() < 3)
            System.out.println(-1);
        else
            System.out.println(arrayList.get(2));
    }
}

运行截图