IMC 2004 — Keystage 3 (IWYMIC) — individual Question 8

Five people divide $83$ diamonds, all receiving different shares. All ten pairwise differences of the shares are distinct. Any three people together receive more than half the diamonds. How many diamonds are in the smallest share?