def
majority
(
A
)
:
min
=
len
(
A
)
/
2.0
counts
=
{
}
for
x
in
A:
if
x
in
counts:
counts
[
x
]
+
=
1
else
:
counts
[
x
]
=
1
a
=
max
(
counts.
iteritems
(
)
,
key
=
lambda
x: x
[
1
]
)
if
a
[
1
]
>
min
:
print
"The winner is:"
,
a
[
0
]
else
:
print
"There is no winner"