买帽子

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


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

public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("请输入一个正整数：");
int N=sc.nextInt();
if(N>50||N<=0){
                    System.out.println("输入的数必须小于50，请重新输入一个合法的数");
}
System.out.println("-----------------");
System.out.println("请输入"+N+"个数表示每顶的帽子的价格");

List<Integer> lt=new ArrayList<Integer>(); //定义一个list,方便排序后用下标取出第三便宜的帽子价格
int[] price=new int[N];  //定义个数组，存放价格

for(int i=0;i<N;i++){
     price[i]=sc.nextInt();
     if(!lt.contains(price[i])){
    lt.add(price[i]);
     }
}

       Collections.sort(lt);
       System.out.println(lt);
       System.out.println("第三便宜的帽子是："+lt.get(2));

}


}