Parity Balance Checker

You are given a list of integers. Your task is to determine whether the parity (evenness or oddness) of the number of even numbers is the same as the parity of the number of odd numbers.

More formally, let \(E\) be the count of even integers and \(O\) be the count of odd integers in the list. If \(E \bmod 2 = O \bmod 2\), then print Balanced; otherwise, print Unbalanced.

Note that an empty list is considered as having both even and odd counts equal to zero, and hence it is Balanced.

inputFormat

The first line contains an integer \(n\) representing the number of elements in the list. The second line contains \(n\) space-separated integers.

outputFormat

Output a single line containing either Balanced or Unbalanced based on the condition described.

4
3 5 7 10

Balanced