물고기 키우기 timer 1s memory 1024MB

정올이는 어시장에서 N마리의 물고기를 사왔다. 각 물고기의 크기는 A_1, A_2, ...\ ,A_N의 정수로 나타낼 수 있다.

초대형 수족관에 사온 물고기를 다 풀어놓은 정올이는 물고기들이 먹을 사료를 안사왔다는 것을 깨닫고 다시 어시장에 가서 사료를 사왔다.

그러나 물고기들은 모두 배가 고픈 상태였기에 서로 다른 물고기를 잡아먹었다.

물고기는 자신보다 크기가 더 작은 물고기를 딱 한 마리 먹을 수 있다면, 정올이가 돌아왔을 때 남아있는 물고기의 수는 최소 몇 마리인지 알아보자.

예를 들어, N=5 마리의 물고기의 크기가 각각 7, 3, 7, 4, 1 이라면,

2번 물고기가 5번 물고기를 먹고,

1번 물고기가 2번 물고기를 먹고,

3번 물고기가 4번 물고기를 먹으면,

두 마리의 물고기가 남아있을 수 있다.