The asymptotically fastest algorithms for many linear algebra problems on integer matrices, including solving a system of linear equations and computing the determinant, use high-order lifting. Currently, high-order lifting requires the use of a randomized shifted number system to detect and avoid error-producing carries. By interleaving quadratic and linear lifting, we devise a new algorithm for high-order lifting that allows us to work in the usual symmetric range modulo p, thus avoiding randomization. As an application, we give a deterministic algorithm to assay if an n × n integer matrix A is unimodular. The cost of the algorithm is O((log n)n ω M(log n + log ||A||)) bit operations, where ||A|| denotes the largest entry in absolute value, and M(t) is the cost of multiplying two integers bounded in bit length by t.