"He was last seen in the town at about 7pm on Monday, April 29,” a police statement on social media read.
"Barry is 5ft 7in of stocky build, with short black hair and was last seen wearing a black tracksuit and black and white Adidas trainers.
“Officers believe he also has links to Chichester, Bognor, Yapton and Walberton.
"Anyone who sees him is asked not to approach but to call 999 and quote serial 1361 of 24/04.”