Military recruitment down 35%, blames tight labour market