一次游泳比赛，由甲、乙、丙、丁四个人参加决赛，赛前他们对比赛各说了一句话。甲说：我第一，乙第二。乙说：我第一，甲第四。丙说：我第一，乙第四。丁说：我第四，丙第一。比赛结果无并列名次，且各人都只说对了一半。那么，丁是第几名？