Ha csak 140M a legnagyobb, az elfér int[]-ben is. Ha kicsik az ugrások, akkor tárolhatod úgy, hogy az oldal első eleme int a rendes értékkel, utána byte[] a deltákkal.
Amúgy a bitfield lehetne még jó megoldás de csak kisebb kihagyások esetén (vagy ha mindegyik szám utolsó néhány bitje fix). Pl. 140M-ig 100-as kihagyásokkal van 1.4M integered, ami trükközés nélkül tárolva 5.6M. Ugyanennyi szám bitfieldben 140M/8=17.5M. Ha mindegyik szám 4-el osztható akkor már nyertél.