Para python >= 2.7 usaría counter para python < 2.7 usaría defaultdict.
Código Python:
Ver original#Python 2.7 >=
from collections import Counter
l = [1, 2, 2, 3, 4, 5, 5, 5]
c = Counter(l)
x = 2 #Algun elemento
if c[x] == 0:
print("No esta en la lista")
elif c[x] == 1:
print("Unico")
else:
print("Repetido")
Código Python:
Ver original#Python 2.7 <
from collections import defaultdict
l = [1, 2, 2, 3, 4, 5, 5, 5]
d = defaultdict(int)
for i in l:
d[i] += 1
x = 2
if d[x] == 0:
print "No esta en la lista"
elif d[x] == 1:
print "Unico"
else:
print "Repetido"