8637번 - Bierki 다국어

문제

Jaś lubi budować trójkąty z bierek. W tym celu trzyma je w worku, z którego wybiera trzy bierki na chybił-trafił. Bierki mogą mieć różne długości i nie zawsze Jaś może zbudować trójkąt, a wtedy wpada w histerię. Mama Jasia ma dość histerycznych napadów synka i dlatego poprosiła Ciebie o pomoc. Należy odrzucić niektóre bierki w taki sposób, aby z pozostałych zawsze dało się ułożyć trójkąt, jednocześnie zostawiając jak najwięcej bierek w worku.

Opracuj program, który:

• wczyta ze standardowego wejścia liczbę bierek w worku oraz ich długości,
• obliczy największa ̨ liczbę bierek, którą można pozostawić w worku, tak żeby z każdych trzech z nich można było utworzyć trójkąt,
• wypisze wynik na standardowe wyjście.

입력

W pierwszym wierszu zapisano liczbę $N$ (5ドル ≤ N ≤ 30,000円$), oznaczającą liczbę bierek w worku. W każdym z następnych $N$ wierszy zapisano długość jednej bierki. Długość bierki jest liczbą całkowitą z przedziału $[1...500]$.

출력

W pierwszym wierszu wypisz liczbę bierek, które powinny zostać w worku.

제한

힌트