Some 114,000 Army application were rejected on medical grounds in the past five years, Freedom of Information figures show.