百度之度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？

import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.Scanner;/* * 度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？  */public class Baidu_thirdcost{public static void main(String[] args){List<Integer> price = new ArrayList<Integer>();// 首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）Scanner sc = new Scanner(System.in);while (sc.hasNext()){int N = sc.nextInt();int[] cost = new int[N];for (int i = 0; i < N; i++){cost[i] = sc.nextInt();if (!price.contains(cost[i]))price.add(cost[i]);}Collections.sort(price);if (price == null || price.size() < 3)System.out.println(-1);elseSystem.out.println(price.get(2));}}}