Linear dependence and relations

Suppose V is a vector space, and v1,v2,,vn are in V. Prove that either v1,,vn are linearly independent, or there exists a number kn such that vk is a linear combination of v1,,vk1.