def find_max_moist(As): '''2N個の整数のリスト As をN個のペアにしたとき、ペアの和が 0 となる個数の最大値を求める。 ''' Aplus = [a for a in As if a > 0] Aminus = [-a for a in As if a < 0] Aplus.sort() Aminus.sort() lenA0 = len(As) - len(Aplus) - len(Aminus) count = lenA0 // 2 p = m = 0 while p < len(Aplus) and m < len(Aminus): if Aplus[p] == Aminus[m]: count += 1 p += 1 m += 1 elif Aplus[p] > Aminus[m]: m += 1 else: p += 1 return count def find_max_wet(As): '''2N個の整数のリストAsをN個のペアにしたとき、ペアの和が正となる個数の最大値を求める。 正のリストと、その他のリストとに分け、絶対値の降順に並べ換えて、貪欲法でペアを作っていく。 それぞれのリストにカーソルをおき、マージソートのようにカーソルを移動させていく。 ''' Aplus = [a for a in As if a > 0] Arest = [-a for a in As if a <= 0] Aplus.sort(reverse=True) Arest.sort(reverse=True) lenAplus = len(Aplus) lenArest = len(Arest) count = 0 p = r = 0 while p < lenAplus and r < lenArest: if Aplus[p] > Arest[r]: count += 1 p += 1 r += 1 else: r += 1 if p < lenAplus: count += (lenAplus - p) // 2 return count def find_max_dry(As): minusAs = [-a for a in As] return find_max_wet(minusAs) if __name__ == "__main__": N = int(input()) As = list(map(int, input().split())) dry = find_max_dry(As) wet = find_max_wet(As) moist = find_max_moist(As) print(dry, wet, moist)